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I, Elaine Lusher, state and declare that: 

1. I hereby supplement my October 10, 2006 Declaration ("Declaration") as follows. 

2. In and around the Fall, 2000 time frame, I was employed by Palm, Inc. 

3. In that time frame, David Blight, coinventor of the above-referenced patent application, reported 
to me. 


4. Mr. Blight drafted the invention disclosure form identified as Exhibit B to my Declaration and 
the attachment thereto identified as Exhibit C to my Declaration. 

5. Mr. Blight and I are the coinventors of the concepts disclosed in Exhibits B and C. 

6. I have read Mr. Blight's Supplemental Declaration submitted herewith and I have no recollection 
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imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such 
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Palm, Inc. Confidential ^ tet J!T!f r ; 


Office Use Only 


Palm, Inc. Invention Disclosure Form 

5470 Great America Parkway, Santa Clara, CA. 95052. 


Instruction*: 

♦ Any questions regarding this form should be referred to Henry Ohab at (408) 
326-5501, Fox: (408) 326-5009, or E-mali Henry_OwbGPa1m.com 

• Return Completed Form To: Henry Ohab 


Date Stamp: 


1. Title of the Invention 


Write a short descriptive title, avoiding coined terms and proj 


Location History System 


2. Inventors 

Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor: 
Citizenship: 


Include the names of all persons who made a contribution to the cone 
If there are roo* than five inventors list at cod of tbis Gorm* 

David Blight M.S.10.3.02 

460*304 Oak Grove Or, Santa Clara, 95054 


t of the invention. 


408-748-8035 


Work Phone: 


25127 


Elaine Lusher 


Location: 


Canadian 


40*3264131 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor 
Citizenship: 


Ebfne Lusher 


M.S. 


456 Montorl Court, Pleaeanton, CA 94566 


925-485-1788 


Work Phone; 


03795 


Frank Canova 


Location: 


USA 


408-326-5693 


Santa Clara, CA 


Full Name: 

Home Address: 

Home Phone: 

Work Phone: 


Employee No. 

Supervisor 

Location: 


Citizenship: 

Full Name: 

M.S. 


Home Address: 

Home Phone: 

Work Phone: 


Employee No 


Supervisor: 

Location: 


Citizenship: 


This Invention Disclosure Form is submitted pursuant to your employment agrieehient wi I 
accordance with said agreement, you have agreed to assign and hereby do assign ali.rk' 
the. above described invention and any patent applications and patents based'on this ihve 
Its subsidiaries. 

\ Pjilm, Inc. in 
rt^titie, andjkiterestin 
niton to Palm, inc. and 

% :' 


Exhibit B 


3. Conception of the Invention 

Date of conception: 


1 1.02.2000 Location of conception: 


irf 


Santa Clara 


4. Related Aft 

Is this invention an improvement of an existing COMPANY product? 

If "Yes," identity the existing product 

and identify the Improvement 

What was the problem to be solved? 


Nox YesD 


Short range wireless system may make resources 
available In selected areas. This Invention allows the mobile 
device to navigate to where a previously discovered resource 
was detected so that It may be accessed 


How had others attempted to solve it 
before you? 


??? 


What were the problems or 
disadvantages with prior solutions? 

What are the closest known prior art 
technology or products? 


5. Reference Materials : Mi 

List any printed publications, patents, 
patent applications or any other materials 
you are aware of which provides 
background material and/or prior art for 
your invention. 


What other companies or inventors might 
have prior art? 


6. Drawings of the Invention • ■ 

Please submit clear drawings which illustrate the invention either by electronically Inserting them below or by using 
supplemental sheets If you cannot electronically insert them. 


Attached 


7. Brief Description of the Invention I 

Describe the structure, function and/or method of the invention in |ust enough detail to enable someone technical 
to understand how you solved the problem. Explain how the invention solves the problefn identified in Section 4 
above. 


Attached 


■i i i : ' : ' 

8. Strategic/ractlcflt Value of the Invention 1 

Very briefly, explain how this invention will have strategic value to the company. That is, 
help Palm, Inc. and/or how could such a patent adversely affect our competitors, both in 
future? 


nil 

How could such a patent 
tt e present and in the 


The ability to store information about wireless resources detected through short range wir#$ss 
as 802.1 1 or btuetooth may be a critical part of providing a good user experience in using 
ability to locate wireless services which are nearby is important in areas with spotty coverage, 
range resources. 


technologies sxh 
si)ch technologies, The 
or multiple short 


j 


9. Joint Development or Development Contract 

Was this invention jointly developed with inventors from another (ajmpany 
If "Yes; 


Expected/actual date of first public release or 
showing of invention or product incorporating or 
using the invention. 


N/8 


Publication of a description of the Invention may aflect COMPANY'S right to patent 
publication has occurred. 

Mas a description been published pr is +1 scheduled to be published? 
tf "Yes," when and to whom? 


No xCD Yes 


fit 


invention 


No* Y< 


ISiSfiPBIiKI 


It there is a particular patent attorney wRh whom you would like to work 
suggest his/her name. T^ny Murabito 


at 


tAfediiclGUirej 


! i: 


riit this form even If 


This is a SUPPLEMENTAL INVENTOR SHEET which is to be used it there are more than 4 inventors for the 
invention set out in the Invention Docket specified above. ! 

13, Additional Include names of all persona who made a contribution to the conception ol therinjraptkm. If there are 


Inventors 

Full Name; 

Home Address: 
Home Phone: 
Employee No, 
Supervisor 
Citizenship: 


more than five Inventors, use a Supplemental Sheet. 

M.S. 


Work Phone: 


Location: 


I. i 


Full Name: 
Horns Address: 
Home Phone: 
Employee No. 
Supervisor 
Citizenship: 


M.S. 


Work Phone: 
Location: 


Full Name; 
Home Address: 
Home Phone: 
Employee No. 
Supervisor. 
Citizenship: 


M.S, 


Work Phone: 
Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor: 
Citizenship: 


M.S. 


Work Phone; 
Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor: 
Citizenship: 


M.S. 


Work Phone; 
' Location; 


i 


Resource Location through Location History 


One of the main difficulties of short range wireless devices such as Bluetooth or 802.! 1 is 
that the coverage area of each transmitter is relatively small Short range v^ireless r 
technology enables Personal Area Networks (PAN) in which small network jis formed 
sharing resources in localized space. PANs are extremely effective for adhjoc networks 
with stationary components (for example an office), or where all components move 
together (cell phone, PDA, and other mobile devices all attached to a user! jA major 
difficulty of PAN technology is the interaction of mobile and stationary dqvjces. 

This invention involves a mechanism by which a mobile device records its location, and 
available resources associated with that location as it moves around When A resource is 
needed, which is no longer accessible at the mobile devices current locatk n , the mobile 
device is informed of one or more locations where the resource is availabl \ Optionally a 
navigation application may be used to direct the mobile device to a location where the 
resource is available. 


Requirements 

1 . The system should work with any location determinization methoc including (but 
not limited to); 

a. GPS 

b. Network enhanced GPS 

c. Base station proximity 

d. Triangulation 

e. Time difference j J 

f. And others j j 

2. The system should be technology independent (work with Bluetocjth, 802. 1 1 or 
any other short range wireless technology) i : 

3. Filtering of resources needs to supported. j | 

4. Compression of recorded information. ; j 

5. Removal of old : records, j 

6. Detection of m^ved resources j 

7. The system should be able to work with different radio characterises (signal 
strength, antennas, sensitivity). j ! 

8. The system should be able to work with a map system, to provide jn^vigation. 


i i 


System 


The central pari of this invention is the database of resources and their legations 


Exhibit C 


The database should be storing information associated with both wireless stations 
(wireless transmitter) detected, and resources available through wireless stations. Any 
specific wireless station may have multiple resources associated with it, and likewise 
each resource may be available through multiple wireless stations. The following 
information may be in the database: 

• Wireless station information 

o Wireless technology (Bluetooth, 802. 1 1, etc) 
o Address (MAC address) 
o Location information 
» Location 

■ Error 

■ Location determination method 

o Resources associated with wireless station 
o Timestamp (last detection) 

• Resource information 

o Resource identifier 

o Resource description. This description is used to describe the resource. It 

may be used in searching for particular resources, 
o Keywords 

o Attributes in an object oriented data description 
o tags 

o Associated wireless stations 
o Timestamp (last detection) 


Location Information 

The location of a wireless station is an important part of the database. One important 
issue is the resolution of measurements in the system, and the location determination If 
the resolution is too fine grain, the database may become two large, and the coverage 
areas disjoints. If the resolution is too course, the results may be ambiguous and not 
useful. 

• Location accuracy 

• Variance in signal strengths (or coverage areas) of mobile devices. 

• The physical environment 

A typical measurement would include: 

• Location 

• Signal strength 

• Resources. 

There are multiple ways in which the location information may be stored. 


• Store all recorded measurements. This is the simplest solution, but is not practical 
for reasons of memory requirements, and slow/complex searching algorithms. 

• Store estimated location of resource and radius of coverage. This allows us only 
to store where the wireless station is thought to be. The aggregate x,y,z values are 
used to allow additional measurements to be inserted. No signal strength is used 
or stored 

o Point and radius 

o Number of measurements 

o Aggregated x,y t x coordinates 

• Boundary of coverage area. Allows for non symmetrical radiation patterns to be 
considered which may be significant in many environments. Requires more 
complex searching algorithms. 

o Polygon* The polygon represents a non circular (or spherical ) coverage 
area. The shape of the polygon is determined by analysis of multiple 
measurements. 


Search Algorithm 

The search algorithm is responsible for find the closest resource station to the the mobile 
device's current location. 

Input: 

• Current location 

• Desired resource 

o Preferences (optional) 

• Selection criteria 

o Closest, last encountered,.... 

Output 

• Location where resources can be accessed 
Algorithm: 

Search through the database and find a location where the specified resource may be 
accessed. This involved first matching the specified resource with those io the database. 
The matches are then compared to find the closest (or other selection criteria) 

Database storage 

The database collecting information may become too large for a memory limited mobile 
device (such as a palm). Options include: 

• Compressing the database (discussed above) 


• Removing entries. Filtering out less likely to be queried resources. Also filtering 
out similar entries (eg discard additional color printers once one is located) 

• Filtering based on user preferences 

• Splitting the database. Splitting the database into regions based on geography. 
Does not reduce memory consumptions, but makes database more manageable, 

• Storing the database off device. The database (or certain entries) could be 
removed from the memory of the mobile device and placed in secondary memray 
(attached memory cards, disks, etc), or stored on a network based memory 
(database or entries transferred through wireless network to a remote sites. 

Filtering 

It should also be possible for the mobile device user to specify filters used in recording 
information and resources. The filters may be used to reduce the amount of information 
stored. 


Database Maintenance 

Records from the database may be removed when: 

o They expire. The timestamp is past a user specified retention time. 

o The wireless station moves. When a recording shows no wireless station is 

present, where it once was detected, the record may be removed, 
o The resource is no longer available. When the mobile device detects that a 

resource is no longer available through a still present wireless station, 
o The mobile user requests manual deletion 
o A wireless station is detected where it was not present before. 

Example 1 

Consider a mobile device within an office complex. The mobile device has a Bluetooth 
transceiver in it The mobile device is continually scanning for other Bluetooth devices. 

When another Bluetooth device is detected (printer) 

• The device is queried using a service discovery protocol to see what resources are 
available 

The following information is recorded 

• Current location 

• MAC address of detected device/BT identifier 

• list of available resources at this location 

The recorded information is added to the history database 

• Entry made for printer 


o Current location is added 


When the mobile device moves out of range of the printer, The following information is 
recorded 

• Current location 

• MAC address of detected device 

t List of available resources at this location 

The recorded info is added to the history database 

The history database information associated with the printer is analyzed.. 

When the mobile device is queried for the location of a printer 

• The history database is queried for a location of a printer, and the current location 
is supplied _ 

• The history database responds with a location matching the preferences (in this 
case defaults, closest physical) 

The history database may open up a graphical navigation tool to direct the mobile device 
to the resource location. The navigational tool could be a complex mapping system or a 
simple bit map based diagram with relative Locations superimposed. 

The mobile user may wish to save the database for future use (this could bean automatic 
process or manual). When he moves to new location, a new database is created. When he 
returns, he may reload the database to be remember where resources were. 

Example 2 

A mobile device is turned on for the first time in a corporate campus. When in range of a 
BT access point, a mobile device could download a database from the network with 
location of services identified 

The user does not need to roam around to find resources. If he needs a printer, be may use 
the downloaded database to find the closest resource. 

If a new resource is found, the database may be augmented 

If a resource is discovered missing, it may be removed form the database. The removal 
may not be immediate, depending upon the stability of environment. 

Example 3 

A mobile device is moving through a metropolitan area. As the device travels it 
occasionally picks up information from local commercial entities (stores, restaurants). 


The mobile device may wish to not only record that a Bluetooth information source was 
found, but what type of enterprise it is, and what they sell. 
For example the following info could be recorded: 

• Restaurant Location . and any information about the menu that was available 

• Store: Type and some items for sale. 

The mobile uses may want to query for restaurant,. The database on the mobile device 
may be required for any restaurants that were found nearby (and optionally for certain 
types of food). 
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